Combinatorial Optimization Problems in Multi-Function System Testing: Outline
نویسندگان
چکیده
A 5-layer hierarchy of system characteristics is proposed: (1) input-output, (2) input-output relationships, (3) system functions, (4) system function clusters; (5) digraph of system function clusters. The following problems are examined for layers 3, 4, and 5: synthesis of a test case for a system function cluster; scheduling of test cases; design of test case sequence for a chain of system function clusters, designing a collection of test case sequences as chain covering of function cluster digraph, structural fusion of ordinal unit test results.
منابع مشابه
Author's Personal Copy Four-layer Framework for Combinatorial Optimization Problems Domain Q
Four-layer framework for combinatorial optimization problems/models domain is suggested for applied problems structuring and solving: (1) basic combinatorial models and multicriteria decision making problems (e.g., clustering, knapsack problem, multiple choice problem, multicriteria ranking, assignment/allocation); (2) composite models/procedures (e.g., multicriteria combinatorial problems, mor...
متن کاملWinner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search
A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...
متن کاملCombinatorial Optimization of Multi-agent Differential Evolution Algorithm
Combinatorial optimization is often with the local extreme point in large numbers. It is usually discontinuous, multidimensional, non-differentiable, constraint conditions, highly nonlinear NP problem. In this paper, according to the characteristics of combinatorial optimization problem, we put forward the combination optimization of multi-agent differential evolution algorithm (COMADE) through...
متن کاملSelecting Efficient Service-providers in Electric Power Distribution Industry Using Combinatorial Reverse Auction
In this paper, a combinatorial reverse auction mechanism is proposed for selecting the most efficient service-providers for resolving sustained power interruptions in multiple regions of an electric power distribution company’s responsibility area. Through this mechanism, supplying the required service in each region is assigned to only one potential service-provider considering two criteria in...
متن کاملEstimation of Software Reliability by Sequential Testing with Simulated Annealing of Mean Field Approximation
Various problems of combinatorial optimization and permutation can be solved with neural network optimization. The problem of estimating the software reliability can be solved with the optimization of failed components to its minimum value. Various solutions of the problem of estimating the software reliability have been given. These solutions are exact and heuristic, but all the exact approach...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004